Vào đầu thập niên 1960,[lower-alpha 1] Trần Thành, một doanh nhân người Hoa đến từ Triều Châu, đã thành lập công ty Thiên Hương (Thiên Hương Công ty S.A.R.L), đặt trụ sở chính tại số 118 đường Hải Thượng Lãn Ông ở khu Chợ Lớn,[6] và xây dựng nhà máy sản xuất bột ngọt hiệu Vị Hương Tố, với dây chuyền hiện đại nhập từ Nhật Bản về. Trong suốt những năm cuối 1960 – đầu 1970, Thiên Hương trở thành doanh nghiệp bột ngọt lớn nhất cả vùng Nam Bộ Việt Nam, cung cấp sản phẩm bột ngọt cho toàn khu vực và thậm chí ra ngoài Việt Nam đến các nước Đông Nam Á.[5][7] Lấy sự thành công này làm bàn đạp, đến năm 1972, ông Thành tiếp tục đầu tư hai dây chuyền sản xuất mì ăn liền và cho ra đời thương hiệu mì Vị Hương.[7] Đã có nhiều nguồn khẳng định mì Vị Hương là thương hiệu mì ăn liền đầu tiên của Việt Nam được sản xuất,[4][5][8] nhưng cũng có nguồn ghi lại rằng trước khi mì Vị Hương ra đời, mì Colusa của Công ty Sản xuất chế biến mì ăn liền Safoco – Sài Gòn thực phẩm, tiền thân mì Miliket, là thương hiệu mì đầu tiên tại Việt Nam; và phải đến sau này, khi chứng kiến sự thành công của mì Vị Hương thì công ty Safoco mới đẩy mạnh quảng bá cho thương hiệu này.[6]

Khi mới ra mắt, mì Vị Hương có thiết kế hai con tôm chụm đầu vào nhau;[2][6] thiết kế này sau đó đã được sử dụng lại bởi những thương hiệu mì ăn liền khác, trong đó có mì Colusa, do thời điểm này vẫn chưa tồn tại các luật về bảo hộ bản quyền. Nhờ độ phủ sóng rộng rãi của gói mì "hai con tôm" từ những hiệu mì khác nhau mà sau đó tên gọi "mì tôm" để chỉ mì ăn liền đã được ra đời. Phải đến sau 1975, công ty sản xuất mì Miliket mới bắt đầu đầu tư xây dựng lại thương hiệu và nhãn hiệu "hai con tôm" trở thành một đặc trưng đối với sản phẩm của công ty.[6]